منابع مشابه
Mesure de similarité de graphes par noyau de sacs de chemins
A common approach for classifying shock graphs is to use a dissimilarity measure on graphs and a distance based classifier. In this paper, we propose the use of kernel functions for data mining problems on shock graphs. The first contribution of the paper is to extend the class of graph kernel by proposing kernels based on bag of paths. Then, we propose a methodology for using these kernels for...
متن کاملReconstruction de structures arborescentes par chemins minimaux et bande déformable
The proposed model is devoted to the segmentation and reconstruction of branching structures, like vascular trees. We rely on an explicit representation of a deformable tree, where topological relationships between segments are modeled. This allows easy posterior interactions and quantitative analysis, such as measuring diameters or lengths of vessels. Starting from a unique user-provided root ...
متن کاملExtraction complète efficace de chemins pondérés dans un a-DAG
Résumé. Un nouveau domaine de motifs appelé chemins pondérés condensés a été introduit en 2013 lors de la conférence IJCAI. Le contexte de fouille est alors un graphe acyclique orienté (DAG) dont les sommets sont étiquetés par des attributs. Nous avons travaillé à une implémentation efficace de ce type de motifs et nous montrons que l’algorithme proposé était juste mais incomplet. Nous établiss...
متن کاملChemins Dans Le Quart De Plan : Première Partie
si le point final du chemin w a pour coordonnées (i(w), j(w)). Les chemins qu’on va considérer sont confinés dans l’intersection d’un certain nombre de demiplans rationnels, c’est-à-dire d’équation ai+ bj + c ≥ 0, pour a, b, c des rationnels non tous nuls. De telles contraintes apparaissent naturellement lorsque les chemins codent des familles d’objets combinatoires (arbres, cartes...), ou décr...
متن کاملHachage, Arbres, Chemins & Graphes
Mathématiques discrètes et continues se rencontrent et se complètent volontiers harmonieusement. C’est cette thèse que nous voudrions illustrer en discutant un problème classique aux ramifications nombreuses—l’analyse du hachage avec essais linéaires. L’exemple est issu de l’analyse d’algorithmes, domaine fondé par Knuth et qui se situe lui-même “à cheval” entre l’informatique, l’analyse combin...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Études littéraires africaines
سال: 2008
ISSN: 0769-4563
DOI: 10.7202/1035125ar